Amb el rerefons dels caos i la guerra civil que van afectar Sierra Leone durant els anys noranta, la pel·lícula explica la història de Danny Archer, un antic mercenari sud-africà, i de Solomon Vandy, un pescador de Mende. Els dos homes són africans, però les seves històries i les seves circumstàncies són completament diferents. Els seus destins s’uneixen en la recerca conjunta per recuperar un diamant rosa, poc comú, que pot transformar les seves vides.

Josey Aimes, mare soltera amb dos nens al seu càrrec, busca feina a la font principal d’ocupació de la regió: les mines de ferro. El treball és dur però es paga bé i les amistats que es formen allà s’estenen a la vida quotidiana, unint famílies i veïns en un fil comú. És una indústria per als homes des de sempre, en un lloc poc acostumat als canvis. Inspirada en una història real, En tierra de hombres segueix el viatge de Josey per un camí que la conduirà més lluny del que mai s’hauria imaginat, inspirant molts altres i acabant en el primer judici massiu conta l’assetjament sexual.